Ant System-Corner Insertion Sequence: An Efficient VLSI Hard Module Placer
نویسندگان
چکیده
منابع مشابه
Ant System-Corner Insertion Sequence: An Efficient VLSI Hard Module Placer
Placement is important in VLSI physical design as it determines the time-to-market and chip’s reliability. In this paper, a new floorplan representation which couples with Ant System, namely Corner Insertion Sequence (CIS) is proposed. Though CIS’s search complexity is smaller than the state-ofthe-art representation Corner Sequence (CS), CIS adopts a preset boundary on the placement and hence, ...
متن کاملAn efficient binary corner detector
Corner extraction is an important task in many computer vision systems. The quality of the corners and the efficiency of the detection method are two very important aspects that can greatly impact the accuracy, robustness and real-time performance of the corresponding corner-based vision system. In this paper we introduce a fast corner detector based on local binary-image regions. We verify the...
متن کاملVariable-Order Ant System for VLSI multiobjective floorplanning
Floorplanning is crucial in VLSI chip design as it determines the time-to-market and the quality of the product. In this work, Variable-Order Ant System (VOAS) is developed and combined with a floorplan model namely Corner List (CL) to optimize the area and wirelength. CL is used to represent the floorplan layout. Although CL has proven to have the same search space and time complexity as Corne...
متن کاملHierarchical congregated ant system for bottom-up VLSI placements
A new perturbation method, called Hierarchical-Congregated Ant System (H-CAS) has been proposed to perform the variable-order bottom-up placement for VLSI. H-CAS exploits the concept of ant colonies, where each ant will generate the perturbation based on differences in dimensions of the VLSI modules in hard modules floorplanning and differences in area of the VLSI modules in soft modules floorp...
متن کاملMutations Involving an Insertion Sequence
Escherichia coli K12 strain x342LD requires two mutations in the bgl (@-glucosidase) operon, bglRo + bglR+ and excision of IS103 from within bglF, in order to utilize salicin. In growing cells the two mutations occur at rates of 4 X lo-* per cell division and <2 X 10”‘ per cell division, respectively. In 2-3-week-old colonies on MacConkey salicin plates the double mutants occur at frequencies o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Electrical and Computer Engineering
سال: 2013
ISSN: 1582-7445,1844-7600
DOI: 10.4316/aece.2013.01002